Bijlage bij het artikel Zaagtandfuncties 


Jack van der Elsen 


Lemma 0 

Ín(x) = fn(-X) 

Bewijs: 

Met volledige inductie: 
folx) = |x| = |-x] = fol-x). 
Stel bewezen tot en met n. 


Dan fna(x)= | 1-|1-fnlx)l|= | 1-| 1- fol) = frral-x). 


Lemma 1 

Voorallex> 2n: fn(x)=Xx-—2n 

Gevolg: Voorallek>0O:fo(2n +k) =k 

Bewijs: 

Met volledige inductie: 

Voorn = 0: fox) = |x| =xX=Xx-2:0. 

Stel bewezen tot en met n. 

Te bewijzen: Voorallex> 2(n +1): fna(x)=Xx-2(n+1)=Xx-2n-2. 

fnaalX) =| 1 | 1-fnlx)|| =| 1-|1-(x-2n)ll=|1-|1-x+2nll= (1-x +2n<0)= 


[1-(-1+x-2n)| =| 2-x+2nl =x-2n-2. 
g(x) = Ya + (-1)Feod (x— Floor(x) — %) 


Lemma 2 

Voor alle xe R: g(x) = g(-x) 

Bewijs: 

Voor het bewijs onderscheiden we twee gevallen: xe Zen xe R\Z. 
Geval 1: xe Z. 

Dan g(x) =% + (-1)Fleor) (x— Floor(x) —%) = NH + (-1) (X-Xx-%) = 


Ya + (1 (-%). 


En g(-x) =% + (-1)Feor® ( -x — Floor(-x) —%) = A + (-1)( -x—(-X) - Hi) = 
NA + (-1)* (— Ye). Dus g(x) = g(-X). 

Geval 2: xe R\Z. 

Dan isereen ne Zzodatn<x<n+1endusook-n—1<-x<-n. 

g(x) = Ya + (-1)Feord (x— Floor(x) —Y) = Ya + (-1)" (Xn Ha) = 

Nar (-1E( xAnth)=ht(-1JE(XxAnt1-%)= 


a + (1e (_‚x — Floor(-x) — Ye) = g(-x). 


Lemma 3 

VoorallexeR: O<g(x) <1 

Bewijs: 

Er geldt dat 0 < x— Floor(x) < 1. En dus geldt dat —% < x — Floor(x) — % < %. 
En dus zeker: -% <= (-1)Fleer) (_x — Floor(x) —%) < %. 


Dan ook: 0 < % + (-1)Fleer) (x — Floor(x) —%) <1. Dus OS g(x) <1. 


Lemma 4 

VoorallexeR: glx+1)=1-— g(x) (en dus: glx + 2) = g(x)) 
Bewijs: 

glx +1) ==% + (-IjPeorbD (x + 1 — Floor(x + 1) —%) = 

=% - (-1)fleer®d (x— Floor(x) —%) =1 -% - (-1)Fer) (x— Floor(x) —%) = 
=1- (A+ (-1)Fee) (x — Floor(x) — %)) = 1 — g(x). 


Verder is dan g(x +2) =1—g(x+ 1) =1-(1-g(x)) = g(x). 


Lemma 5 

g is continu op R 

Bewijs: 

Voor het bewijs onderscheiden we twee gevallen: xeR \ Zen xeZ. 

Geval 1:xeR\Z. 

Voor elke xe R\Ziser een me Zzodat m<x<m+1en dus Floor(x) = m. 

Dan g(x) =% + (-1)Feor) (x— Floor(x) —%) = % + (-1)" (X—m-—Y) voor xe <m, m + 1>. 


Dit is een gewone lineaire functie op <m, m + 1> dus continu op <m, m + 1>. 


Geval 2: xe Z. 

Blijft dus over om aan te tonen dat g continu is voor xe Z. 

Dan Floor(x) = x en g(x) =N + (-1) (x-x-%) = Ys + (-1) (—Y). 

ZijdeR end >0. 

lim (Ò -> 0) g(x + à) = lim (Ò -> 0) % + (-1)Fleort+d) (x + À — Floor(x + à) —%) = 
Na+ (-1 (x-x-H) =H + (-1)* (— VH) = g(X). 

lim (Ò -> 0) g(x - ) = lim (Ò -> 0) % + (-1)fleerk-®) (_x- d — Floor(x - Ò) —%) = 


Va + (-1) F(x (x- 1) -H) =H + (-1)T A= Ho + (-1) (Ha) = g(x). 


Stelling 

Voor alle xe R‚n € N met [x| <2n +1: 
g(x) = fnlx) 

Bewijs: 


Volgens Lemma 0 (fn(x) = fn(-x)) en lemma 2 (g(x) = g(-x)) is het voldoende de stelling te bewijzen voor 
x20. 


Dus te bewijzen: g(x) = fn(x) voor xe RmetO<x<2n+1. 

Het bewijs kan gaan met volledige inductie. 

n=0: fox) = |X] =x<1. 

Stel x< 1. Dan g(x) = % + (-1)Fleor®) (_x — Floor(x) —%) =% + (-1)° (X—0—H) =H +X— N= X= folx). 
Stel x= 1. Dan g(1) =% + (-1)Pe® (1 —Floor(1) -#) =% +(-1)(1-1-N) =H +N=1=fol1). 
Stel bewezen tot en met n. 


Te bewijzen: Voor alle 0 <x < 2n + 3 geldt g(x) = fna1(x). 


Voorx<?2n+1: 
glx) = fnlx) en 
fra) =| 1-1 1-fnl)l| = [1 - | 1 glx) | =(lemma3:0S glx) <1) =| 1-(1- glx) = 


|g(x)| = (lemma 3) = g(x). 


Voor 2n+1Sx<2n+2: 
Volgens lemma 1: 


fraalx)= | 1-[L-fnl)|=|1- | 1-(x-2n)ll=|1-[2n+1-x[|=|1-(-2n-1+x)| = 


l2n+2-xl=2n+2-X. 


g(x) =% + (-1)Feor) (x— Floor(x) —%) =% + (-1)PE(x-(2n+1)-H)=H-(X-2n-1-H)=2n+2-X. 


Voor2n+2Sx<2n+3: 
Volgens lemma 1: 
frarlx) =X-2(n+1)=x-2n-2. 


glx) =% + (-1)Peer0d (x— Floor(x) —%) =% + (-1)2"? (x-(2n+2)-H)=Nt(X-2n-2-H)=x-2n-2. 


Voorx=?2n+3: 
Volgens lemma 1: 
fnalx)=Xx-2(n+1)=2n+3-2n-2=1. 


g(x) =g(2n + 3) =% + (-1)Feor2n* (2n +3 — Floorl2n+3) —%) =N-(—N)=1. 


